12 Night Southeast Asia Cruise

Cruise LineCelebrity Cruises - Ocean

ShipCelebrity Millennium

DepartsMon, Dec 22nd 2025

ReturnsSat, Jan 3rd 2026

Nights12

Departing PortBenoa

Ports of CallBenoa, Lombok Island, Celukan Bawang, Bali, Port Kelang, Penang (2 Days), Langkawi Palau, Patong Bay (Phuket) (2 Days), Singapore

Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating design concepts and technology across the ship to adding The Retreat®, an exclusive experience including The Retreat Sundeck and The Retreat Lounge, the change is phenomenal. These new venues combined with our award-winning Luminae are sure to please. Slip into new eXhale® bedding featuring Cashmere™ Mattresses that will surround you in luxury—literally. Marvel at completely new bathroom modernizations. Wine and dine in reimagined restaurants and lounges, including the main dining room, Oceanview Café, Sunset Bar, and Rendezvous Lounge. Surrender your senses in the newly redesigned spa. Shop in new retail boutiques. Change the way you experience the world aboard Celebrity Millennium.Celebrity Millennium is sailing with Starlink - the world’s most advanced broadband satellite internet - to bring you high-speed connectivity for a better onboard experience. Celebrity Millennium® is making even more waves in the cruise world with its breathtaking upgrades, and now as one of the first cruise ships in the world to receive a Four-Star Rating by Forbes Travel Guide. From adding brand new staterooms and elevating…